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Abstract. A space is n-arc connected (n-ac) if any family of no more than 
n— points are contained in an arc. For graphs the following are equivalent: (i) 
7— ac, (ii) n— ac for all n, (iii) continuous injective image of a closed sub-interval 
O ■ of the real line, and (iv) one of a finite family of graphs. General continua that 

are No^ac are characterized. The complexity of characterizing n-ac graphs 
for n = 2, 3, 4, 5 is determined to be strictly higher than that of the stated 
characterization of 7-ac graphs. 



1. Introduction 

A topological space X is called n-arc connected (n-ac) if for any points pi,p2, ■ ■ ■ iPn 
in X, there exists an arc a in X such that pi,p2, ■ ■ -Pn are all in a. If a space is 
n-ac for all n G N, then we will say that it is to-ac. Note that this is equivalent 
to saying that for any finite F contained in X there is an arc a in X containing 
F. Call a space Kg-ac if for every countable subset, S, there is an arc containing 
S. Evidently a space is arc connected if and only if it is 2-ac, and 'Hp-ac' implies 
'w-ac' implies '(n + l)-ac' implies 'n-ac' (for any fixed n). 

Thus we have a family of natural strengthenings of arc connectedness, and the 
main aim of this paper is to characterize when 'nice' spaces have one of these strong 
arc connectedness properties. Secondary aims are to distinguish 'n-ac' (for each 
n), 'w-ac' and 'Ko-ac', and to compare and contrast the familiar arc connectedness 
(i.e. 2-ac) with its strengthenings. 

Observe that any Hausdorff image of an n-ac (respectively, w-ac, Ho-ac) space 
under a continuous injective map is also n-ac (respectively, w-ac, Kg-ac). Below, 
unless explicitly stated otherwise, all spaces are (metrizable) continua. 

It turns out that 'sufficiently large' (in terms of dimension) arc connected spaces 
tend to be w-ac. Indeed it is not hard to see that manifolds (with or without 
boundary) of dimension at least 2 are w-ac. Thus we focus on curves (1-dimensional 
continua) and especially on graphs (those connected spaces obtained by taking a 
finite family of arcs and then identifying some of the endpoints). 

To motivate our main results consider the following examples. 
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Examples 1.1. 

(A) The arc (the closed unit interval, / — [0, 1]) is Ho^ac. 

(B) The open interval, (0, 1); and ray, [0, 1), are w-ac. 



(C) 



From (A) and (B), all continua which are the continuous injective images 
of the arc, open interval and ray are w-ac. It is easy to verify that these 
include: (a) the arc, (b) the circle, (c) figure eight curve, (d) lollipop, (e) 
dumbbell and (f) theta curve. 

(a) (b) (c) (d) (e) (f) 






(D) The Warsaw circle; double Warsaw circle; Menger cube; and Sierpinski 
triangle, are w-ac. 

(E) The simple triod is 2-ac but not 3-ac. It is minimal in the sense that no 
graph with strictly fewer edges is 2-ac not 3-ac. 

The graphs (a), (b) and (c) below are: 3-ac but not 4-ac, 4-ac but not 
5-ac, and 5-ac but not 6-ac, respectively. All are minimal. 

(a) (b) (c) 






(F) The Kuratowski graph /•Ca^s is 6-ac but not 7-ac. It is also minimal. 

(G) The graphs below are all 6-ac and, by Theorem 11.31 none is 7-ac. Unlike 
K^ -i all are planar. It is unknown if the first of these graphs (which has 12 
edges) is minimal among planar graphs. A minimal example must have at 
least nine edges. 






The diversity of examples in (D) of w-ac curves suggests that no simple char- 
acterization of these continua is likely. The authors, together with Kovan-Bakan, 
prove that there is indeed no characterization of w-ac curves any simpler than the 
definition, see [5] for details. 

This prompts us to restrict attention to the more concrete case of graphs, and 
leads us to the following natural problems. 

Problems 1.2. 

(1) Characterize the w-ac graphs. 

(2) Characterize the Hg-ac graphs. 

(3) Characterize, for each n, the graphs which are n-ac but not [n + l)~ac. 

In Section [2TT] below we show that the list of w-ac graphs given in (C) is complete, 
answering Problem (1). 
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Theorem 1.3. For a graph G the following are equivalent: 

1) G is 7~ac, 

2) G is uj-ac, 

3) G is the continuous injective image of a sub-interval of the real line, 

4) G is one of the following graphs: the arc, simple closed curve, figure eight 
curve, lollipop, dumbbell or theta curve. 

In Section 12.21 we go on to characterize the Hg-ae continua, giving a very strong 
solution to Problem (2). 

Theorem 1.4. For any continuum K (not necessarily metrizable) the following 
are equivalent: 

1) K is Hg-ac, 

2) K is a continuous injective image of a closed sub-interval of the long line, 

3) K is one of: the arc, the long circle, the long lollipop, the long dumbbell, 
the long figure eight or the long theta- curve. 

From Theorem ll.3l we see that there are no examples of graphs that are n-ac but 
not (n+l)-ac, for n > 7, solving Problem (3) in these cases. Of course Examples (E) 
and (F) show that there are n-ac not {n + l)-ac graphs for n = 2,3,4,5 and 6. 
But the question remains: can we characterize these latter graphs? Informally our 
answers are as follows. 

Theorem 1.5. 

1) The characterization ofuj-ac graphs given in Theorem \1.3\ is as simple as 
possible, 

2) there exist reasonably simple characterizations of n-ac not {n+l)-ac graphs 
for n <7, 

3) for n — 2,3,4 and 5, there is no possible characterization of n-ac not 
{n + l)-ac graphs which is as simple as that for Lo-ac graphs. 

In Section [3] we outline some machinery from descriptive set theory which allows 
us to formalize and prove these claims. The situation with n = 6 — the complexity 
of characterizing graphs which are 6-ac but not 7-ac — remains unclear. This, and 
other remaining open problems, are discussed in Section |4l 

2. Characterizations 

In this section we prove the characterization theorems stated in the Introduction. 
First Theorem 11.31 characterizing oj-ac graphs. Second Theorem II .41 characterizing 
Hg-ac continua. 

2.1. w— ac Graphs. As noted in Example (C) the graphs listed in part 4) of The- 
orem [13] are all the continuous injective image of a closed sub-interval of the real 
line, giving 4) implies 3), and all such images are w-ac, yielding 3) implies 2) of 
Theorem 11.31 Clearly cj-ac graphs are 7-ac, and so 2) implies 1) in Theorem 11.31 

It remains to show 1) implies 4) in Theorem 11.31 in other words that any 7- 
ac graph is one of the graphs listed in 4). This is established in Theorem 12.161 
below. We proceed by establishing an ever tightening sequence of restrictions on 
the structure of 7-ac graphs. 

We note that Lelek and Mc Auley, [6] , showed that the only Peano continua which 
are continuous injective images of the real line are the figure eight, dumbbell and 
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theta-curve. Their proof can be modified to establish the equivalence of 3) and 4) 
in Theorem 11.31 

Proposition 2.1. Let G be a finite graph, and let H C G be a subgraph of G such 
that G — H is connected and G — HCiH — risa branch point of G. If G is n-ac, 
then G — H is n-ac. 

Proof. First note that G — H = (G — H) U {r}. Hence every connected set inter- 
secting G — H and H — {r}, must contain r. 

Let V — {pi,p2, ■ . ■ ,Pn} be a set of n points in G — H . Then, since G is n-ac, 
there exists an arc a in G containing V. li a C G — H , wc arc done. So assume a 
intersects H ~ {r}. Let to, ti £ [0, 1] such that a{to) E G — H and a{ti) £ H — {r}, 
assume without loss of generality that t^ < ti. Hence there exists s S [^Oj^i] 
such that a{s) = r. Then q;([0, s]) is an arc in G ~ H containing V, otherwise 
r G ct{{s, 1]) which is impossible since a is an injective image of [0, 1]. This proves 
that G — H is n-ac. □ 

The reverse implication of Proposition [23] does not hold. To see this, let G be a 
simple triod and H be one of the edges of G. Clearly G is not 3-ac but G — H (an 
arc) is 3-ac. 

Definition 2.2. Let G be a finite graph. An edge e of G is called a terminal edge 
of G if one of the vertices of e is an end-point of G. 

Definition 2.3. Let G be a finite graph, and let / = {ei,e2, . . . Cm} be the set of 
terminal edges of G. Let G* be the graph given by G — /. Clearly this operation 
can be applied to G* as well. We perform this operation as many times as necessary 
until we obtain a graph G' having no terminal edges. We called the graph G' the 
reduced graph of G. 

The following is a corollary of Proposition 12. II 

Corollary 2.4. Let G be an n-ac finite graph. Then the reduced graph of G is an 
n-ac finite graph containing no terminal edges. 

Proof. Observe that the reduced graph of G can also be obtained by removing 
terminal edges one at a time. 

Now, from Proposition 12. 1[ if G is an n-ac finite graph and e is a terminal edge 
of G, then G — e is n-ac. This implies that each time we remove a terminal edge 
we obtain an n-ac graph. This and the observation prove the corollary. □ 

Remark 2.5. Note that if X is an n-ac space and {pi,p2, . . . ,pn} are n different 
points of X, then there is an arc a such that {pi,p2, . . . ,Pn} C a and such that the 
end-points of a belong to {pi,p2, . . . ,Pn}. To see this, let (3 be the arc containing 
{pi,P2, ■ . . ,Pn}, given by the fact that X is n-ac. Let = min {f3~^{pi) | i = 1, . . . , n} 
and ti = max {/3~^(pi) | i = 1, . . . , n}. Then /3{[to,ti]) satisfies the conditions of a. 

From now on, if X is an n-ac space, {pi, . . . ,p„} are n different points and a is 
an arc passing through {pi,p2, . . . ,p„}, then we will assume that the end-points of 
a belong to {pi,P2, ■ ■ ■ ,Pn}- 

Lemma 2.6. Let G be a finite graph. Assume that G contains a simple triod 
T ^ Li U L2 U Lg, (with {q} ~ Li H Lj, for i ^ j) such that for each i, Li — {q} 
contains no branch points of G. For each i = 1,2,3, let pi £ int{Li). If a is an arc 
containing {^1,^2,^3}, then 
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(1) q G int{a), and 

(2) at least one of the end points of a lies in [q,pi] U [q,P2\ U [9,^3]. 

Proof. Let G, T and pi,p2,P3 as in the hypothesis of the lemma. Let a C G be an 
arc containing {pi,p2,P3}, and denote, for each i = 1,2,3, by [q,li] the arc Li. 

(1) Assume, without loss of generality, that a{ti) — pi and that ti < t2 < is. 
Then p2 G int(a) and a — a([0, ^2]) U a{[t2, !])• 

We consider two cases: q ^ a{[0,t2]) and q e a{[0,t2]). Assume q ^ 
a([0,t2]), then, since L2 — {q} contains no branch points of G and p2 G 
int(L2): we have that I2 — ct{s) for some s with < s < ^2- Hence 
[h^Pi] ^ "([0,^2])- Therefore, since fejPs} Q ct{[t2,l]), P2 e int(L2), 
L2 ~ q has no branch points of G, and a is a 1 — 1 function, we have that 
[P2,<]] C a([t2, !))• This implies that q G int(Q!). 

Now suppose that q G a([0,i2])- If <z G a{{0,t2]), then we are done. So 
assume that q = ck(0), i.e. q is an end-point of a. Using the same argument 
as in the previous case, we can conclude that [l2,P2] C a([0,i2])- This 
implies, as before, that [p2,q] ^ a{[t2,l)) wich contradicts the fact that a 
is a 1 — 1 function. Hence q G int(Q!). 

(2) First, assume that a{ti) = pi and that ti <t2 < t^. We will show that one 
end point of a lies on either or [q,p3\. The other cases (rearrange- 
ments of the tis) are done in the same way as this case, the only difference 
is the conclusion: the end point lies either on or [9,^2], or the end 
point lies either on [q,p2] or [9,^3]. 

By (1), q S int(a) and if g = a(s), then s < t^; otherwise the arc 
a([0,t3]) would contain pi,P2,P3 and q ^ int(a([0, ta])) which is contrary 
to (1). Similarly, ti < s. Hence ti < s < t^. 

If s < t2, then pi,q ^ a{[t2,l]) = a{[t2,t3]) U a([i3, 1]). Now, since 
L3 — {q} has no branch points of G, q G a{[0,t2]), and ps G int(i3), we 
have ^3 G a{[t2,t3]). Thus, since a is a 1 — 1 function, a{[t3,l]) C (q^Pa]. 
This shows that a(l) lies in [9,^3]. 

If t2 < s, then a similar argument using ~a {a traveled in the opposite 
direction) shows that one of the end points of a lies on [q,pi\. 

□ 

We obtain the following corollaries. 

Corollary 2.7. With the same conditions as in Lemma \2.6[ If a is an arc con- 
taining {pi,p2,P3}, and q ~ a{s), pi = a{ti) for i — 1,2,3, then tj < s < tk for 
some j, k G {1, 2, 3}. 

Proof. To see this, note that if q does not lie between two of the piS, then either 
s < ti for all i, oi ti < s for all i. Then either a([s, 1]) or Q!([0, s\) are arcs containing 
{pi,P2,Pz} for which q is an end-point, this contradicts (1) of Lemma 12.61 □ 

Corollary 2.8. Let G he a finite graph, and let {pi,p2, . ■ .Pn} <Z G he n different 
points. In addition, let a he one arc containing {pi,p2, . ■ .Pn} , with end-points 
helonging to {pi,p2, . . .pn\- If there are three different indexes i,j,k such that pi, 
Pj and pk helong to a triod T satisfying the conditions of f Lemma \ 2. 6]) . and such 
that {[q,Pt] U [q,Pj] U [q,Pk]) H {pi,P2, ■ • -Pn} = {pi,Pj,Pk}, then either pi, pj or pk 
is an end-point of a. 
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Proof. By (2) of Lcmma [276l at least one of the end points of a lies in [g, pi] U [q, pj] U 
[q,Pk]- Hence, since the end-points of a belong to {pi,p2, ■ ■ - Pn} and {[q,pi]U[q,pj]U 
[q,Pk]) n {pi,P2, ■ • -Pn} = {pi,Pj,Pk}, one of p^, Pj or pk is an end-point of a □ 

Proposition 2.9. Let G be a finite graph. If G is 5-ac, then G has no branch 
point of degree greater than or equal to five. 

Proof. Assume, by contradiction, that G contains at least one branch point, q, 
of degree at least 5. Then, since G is a finite graph, G contains a simple 5-od, 
T = Li U L2 U L3 U L4 U L5, such that {q} = Li (1 Lj for i ^ j, and such that 
Li — {q} contains no branch points of G. 

For each i = 1, . . . , 5, let e int(Li). Then, since G is 5~ac, there exists an arc 
a C G such that {pi,P2, • ■ • ,P5} C a. Note that T contains a triod satisfying the 
conditions of Lemma [2.61 hence q G int(a). Let to £ (0, 1) be the point such that 
Cf{to) = q- Then a—{q} = a([0, io))Ua((to, 1]), and either a([0, to]) or a{[to, 1]) con- 
tains three points out of {pi,P2,P3,P4,P5}, note that q is an end-point of a([0,to]) 
and of a([to, !])• Without loss of generality, suppose that pi,P2,Pz C a([0, to]); then 
ii, 2^2,-^3 and the corresponding p^s satisfy the conditions of Lemma 12.61 implying 
that any arc containing those points contains q in its interior, a contradiction, since 
q is an end point of Q!([0,to])- This shows that G does not contain a branch point 
of degree greater than or equal to five. □ 

From Proposition 12.91 we obtain the following corollaries. 

Corollary 2.10. Let G he a finite graph. If G is n-ac, for n>5, then G has no 
branch point of degree greater than or equal to five. 

The following proposition is easy to prove. 

Proposition 2.11. Let G be a finite connected graph. IfG has at least three branch 
points, then there is an arc a such that the end-points of a are branch points of G 
and all the points of the interior of a, except for one, are not branch points of G. 
So a contains exactly three branch points of G. 

Theorem 2.12. A finite graph with three or more branch points cannot be 7-ac. 

Proof. Let G be a finite graph with at least three branch points. 

By Proposition 12.111 there is an arc a in G containing exactly three branch 
points of G such that two of them are the end-points of a. Denote by gi, (72, and 
(73 these branch points, and assume without loss of generality that qi and q^ are 
the end-points of a. 

Let P3 be a point between qi and 52, and let p^ be a point between g2 and 53. 
Since G is a finite graph, we can find, in a neighborhood of qi, two points pi and 
P2 such that pi, P2, P3 belong to a triod Ti satisfying the conditions of Lemma EH 
and such that qi is the branch point of Ti. Similarly, we can find a point p4, in 
a neighborhood of q2, such that ps, p4 and p^ belong to a triod T2 satisfying the 
conditions of Lemma [2.6[ and such that 92 is the branch point of T2. Finally, we 
can find two points p^, and pr, in a neighborhood of 93, such that ps, and pr 
belong to a triod satisfying the conditions of Lemma [221 and such that q^ is the 
branch point of T3. 
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We show by contradiction that there is no arc containing {pi,p2, . . . ,pj}. Sup- 
pose that there is an arc /3 C G containing the points {pi,p2, . . . ,^7}, using the 
same argument from Remark 12.51 we can assume that the end points of /3 belong 

to {pi,P2, ■ ■ ■ ,P7}- 

Now, by Corollary I2.8[ one of {pi,P2,P3} is an end point of /?. Similarly, one of 
{P3,P4,P5} is an end-point of /3, and one of {p5,P6,P7} is an end-point of /3. So, 
since /3 is an arc with end-points in {pi,P2,P3, ■ • ■ ,P7}, we have that either 

(i) pi or p2 and p^ are the end-points of /?, or 

(ii) pe or pi and p^ are the end-points of /3 or 

(iii) P3 and ps are the end-points of /3, 

are the only possible cases. We will prove that every case leads to a contradiction. 

(i) Assume that pi and p^ are the end-points of /3. Since the arc between q2 
and 53 contains no branch points of G, we have that either [(72,^5] C /3 or 
[P5,q3] C (3. 

Assume first that [(72, P5] C /3. Then, by the way p^ was chosen and the 
fact that p4 € int(/3), the arc [^4,52] C /3; similarly, since the arc [(71,(72] 
contains no branch points of G and the fact that p^ e int(/3), the arc 
[P3, 92] C (3. Then ([pa, ^2] U [p4, 92] U [(72,^5]) C /3, which is a contradiction 
since ([^3,(72] U [p4,(72] U [(72,^5]) is a nondegenerate simple triod. 

Assume that [^5,(73] C p. Then, by the way pe was chosen and the fact 
that pq e int(/3), the arc [(73,^5] C /3. Using the same argument we can 
conclude that the arc [93,^7] C (3. Hence ([^5,(73] U [^6,^3] U [93,^7]) C (3, 
which is a contradiction. 

The case when p2 and p^ are the end-points of /3 is similar the case we 
just proved. So (i) does not hold. 

(ii) This case is equivalent to (i), therefore (ii) does not hold. 

(iii) Assume that p^ and ps are the end-points of /3. Then, since the arc [qi, (72] 
contains no branch points of G and P3 is an end-point of /3, either [qi , P3] C /3 
or [P3,g2] C (3. 

Suppose that [(71, P3] C /3. As in (i), since pi,p2 G int(/3), we have that 
the arc [pi, qi] and [(71, P2] are contained in /3. Implying that the nondegen- 
erate simple triod ([gi,P3] U [pi, qi] U [(71, P2]) C /3, which is a contradiction. 

Now assume that [p3, (72] C /?. Then the arc [ps, (73] C f3. Again, the same 
argument as in (i) leads to a nondegenerate simple triod being contained 
in /3 since pe,PY G int(/3). Hence (iii) does not hold. 

This proves that there is no arc containing {pi,p2, . . . ,P7}. Therefore G is not 
7-ac. □ 



Since every (n -|- l)-ac space is n-ac, we have the following corollary. 
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Corollary 2.13. A finite graph with three or more branch points cannot be a n-ac, 
for n > 7. 

Lemma 2.14. If G is a finite graph with only 2 branch points each of degree greater 
than or egual to 4, then G is not 7-ac. 

Proof. Let qi and q2 be the two branch points of G. Then there exists at least 
one edge e having qi and (72 as vertices. Let pi £ int(e). Since G is a finite 
graph, and qi and (72 have degree at least 4, we can chose three points p2, Ps, 
P4 in a neighborhood of qi such that Ti = [91,^1] U [91,^2] U [91,^3] U [91,^4] 
is a simple 4-od, and three points ps, pe, in a neighborhood of (72 such that 
T2 ~ [q2,Pi] U [(72,^5] U [(72;P6] U [92,^7] is a simple 4-od, and they are such that 
TinT2 = {pi}. 

We show by contradiction, that there is no arc a G G containing {pi,p2, ■ ■ ■ jPi}- 
For this suppose that there exists such an arc a, assume further that the end-points 
of a belong to {pi,p2, • • • ,^7}- Then, since {p2,P3,P4} satisfy the conditions of 
Corollary 12.81 we can assume without loss of generality that p4 is an end-point of 
a. Similarly for the set {p5,P6jP7}j so we can assume without loss of generality 
that p5 is an end-point of a. On the other hand, the set {pi,P2,P3} also satisfies 
the conditions of Corollary 12. 8[ hence pi , or p2 or p^ is an end-point of a which is 
impossible since a only has two end-points. This shows that there is no arc in G 
containing {pi,p2, . . . ,^7}. This proves that G is not 7-ac. □ 

Corollary 2.15. If G is a finite graph with only 2 branch points each of degree 
greater than or equal to 4, then G is not n-ac, for n > 7. 

Theorem 2.16. Let G be a finite graph. IfG is 7-ac, then G is one of the following 
graphs: arc, simple closed curve, figure eight, lollipop, dumbbell or theta-curve. 

Proof. Let G be a finite graph. Suppose that G is n-ac, for n > 7. We will show 
that G is (homeomorphic to) one of the listed graphs. 

Let K be the reduced graph of G. By Corollary 12.41 K is n-ac and contains 
no terminal edges. By Theorem 12.121 K has at most two branch points, and by 
Corollary 12.101 the degree of each branch point is at most 4. We consider the cases 
when K has no branch points, one branch point or two branch points. 

Case 1: K has no branch points. In this case K is either homeomorphic to the 
arc, /, or to the simple closed curve, S^. 

Assume first that K is homeomorphic to /, then, by the way K is obtained, 
K = G. Otherwise, reattaching the last terminal edge that was removed gives a 
simple triod which is not 7-ac, contrary to the hypothesis. In this case G is on the 
list. 

Next assume K is homeomorphic to S^. li K = G, then G is on the list. So 
assume G ^ K, and let e denote the last terminal edge that was removed. Then 
K U e is homeomorphic to the lollipop curve. Furthermore, G — K U e, otherwise 
reattaching the penultimate terminal edge will give a homeomorphic copy of the 
graph (a) of Example (E) which is not 7-ac, or a simple closed curve with two arcs 
attached to it at the same point at one of their end points which is not 7-ac either. 
Hence, again, G is on the list. 
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Case 2: K has one branch point. Note that the only possibiUty for K to have a 
single branch point of degree 3 is for K to be homeomorphic to a simple triod or 
to the lollipop curve, the former is not 7-ac and the latter is not a reduced graph. 
Hence the degree of the branch point of if is 4. In this case K is homeomorphic 
to either a simple 4-od, a simple closed curve with two arcs attached to it at the 
same point at one of their end points, or to the figure eight curve. The first two 
cases are not 7-ac. Therefore K must be homeomorphic to the figure eight curve. 
li G = K , then G is on the list. In fact, since attaching an arc to the figure eight 
curve yields a non 7-ac curve, we must have that G ~ K . 

Case 3: K has two branch points. Since the sum of the degrees in a graph is always 
even and K has no terminal edges, then K can not have one branch point of degree 
3 and another of degree 4. Hence the only options are that K has two branch points 
of either degree 3 or degree 4. However, by Corollarv l2.15l K has only two branch 
points of degree 3. 

If K has two branch points of degree 3, then it could be homeomorphic to one 
of the following graphs. 

(a) 




However the graphs (a), (b), and (c) contain terminal edges. So K can only be 
homeomorphic to the dumbbell (d) or the 0-curve (e); in any case ii G = K, then 
G is on the list. Note that neither curve, (d) nor (e), can be obtained from a n-ac 
graph (n > 7) by removing a terminal edge since by Theorem 12.121 the edge has to 
be attached to one of the existing branch points; it is easy to see that such a graph 
is not 4-ac, just take a point on the interior of each edge. Hence G = K. This ends 
the proof of the theorem. □ 

2.2. Hq— ac Continua. Call a space K-ac, where k is a cardinal, if every subset 
of size no more than n is contained in an arc. Note that for finite k = n and 
K = Hq this coincides with the earlier definitions. For infinite k we have a complete 
description of K-ac continua (not necessarily metrizable), extending Theorem 11.41 
To start let us observe that the arc is K-ac for every cardinal k. We will see shortly 
that the arc is the only separable K-ac continuum when k is infinite. In particular, 
the triod and circle are not Hg-ac, and so any continuum containing a triod or circle 
is also not Ho-ac. This observation will be used below. 

To state the theorem precisely we need to make a few definitions. Recall that 
uji is the first uncountable ordinal, or equivalently the set of all countable ordinals, 
with the induced order topology. Note that a subset of uji is bounded if and only if 
the set is countable. The long ray, i?, is the lexicographic product of wi with [0, 1) 
with the order topology. We can identify wi (with its usual order topology) with 
wi X {0}. Evidently uji is cofinal in the long ray. Write R~ for R with each point 
X relabeled —x. The long line, L, is the space obtained by identifying in the long 
ray, R, with —0 in R~ . The topology on the long ray and long line ensures that for 
any x < y in R (or L) the subspace [x,y] — {z ^ R : x < z < y} is (homeomorphic 
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to) an arc. Note that any countable subset of the long ray, or the long line, is 
bounded, hence both the long ray and long line are Ho-ac. To see this for the long 
ray take any countable subset S then since uji is cofinal in R the set S has an upper 
bound, X say, and then S is contained in [0,2:], which is an arc. 

Let aR be the one point compactification of R, and 7L be the corresponding 
two point compactification of L. The long circle and long lollipop are the spaces 
obtained from aR by identifying the point at infinity to 0, or any other point, 
respectively. The long dumbbell, long figure eight and long theta curves come from 
by respectively identifying the negative {—00) and positive (+00) endpoints to 
— 1 and +1, and 0, or +1 and —1. As continuous injective images of the Ho-ac 
spaces R and L, all the above spaces are also Ho-ac. 

Theorem 2.17. Let K be a continuum. 

1) If K is separable and Kg-ac then K is an arc. 

2) // K is non-separable, then the following are equivalent: 

(i) K is Nq-bc, (ii) K is the continuous injective image of a closed sub- 
interval of the long line, and (Hi) K is one of: the long circle, the long 
lollipop, the long dumbbell, long figure eight, or the long theta-curve. 

3) If K is K-ac for some k > Hq, then K is an arc. 

For part 1) just take a dense countable set, then any arc containing the dense 
set is the whole space. Part 2) is proved in Proposition 12.181 ((i) (ii)). 
Proposition 12.211 ((ii) (iii))i while (iii) ==> (i) was observed above with the 

definition of the curves in 2) (iii). For part 3) note that all non-separable Hg-ac 
spaces (as listed in part 2) (iii)) have a dense set of size Hi, and so are not Hi-ac. 
Thus K-ac continua for /t > Hi are separable, hence an arc, by part 1). 

It is traditional to use Greek letters (a, /? etcetera) for ordinals. Consequently we 
will use the letter 'A' and variants for arcs, and because in Proposition l2.18l we need 
to construct a map, in this subsection by an 'arc' we mean any homeomorphism 
between a homeomorph of the closed unit interval and a given space. If if is a 
space, then by 'v4 is an arc in if' we mean the arc A maps into K . When A is an 
arc in a space K , then write im{A) for the image of A (it is, of course, a subspace of 
K homeomorphic to the closed unit interval). For any function /, we write dom{f), 
for the domain of /. 

Proposition 2.18. Let K be an Hq -ac non-separable continuum. Then there is a 
continuous bijection A^o ■ Joo ~^ K where J^o is a closed unbounded sub-interval 
of the long line, L. 

We prove this by an application of Zorn's Lemma. The following lemmas help to 
establish that Zorn's Lemma is applicable, and that the maximal object produced 
is as required. 

Lemma 2.19. Let K be an Hq -ac non-separable continuum. If K, is a countable 
collection of separable subspaces of K then there is an arc A in K such that IJ /C C 
im{A). 

Proof. Let /C ~ {Sn : n € N} be a countable family of subspaces of K, and, for each 
n, let Dn be a countable dense subset of Sn- Let D = 1J„ — it is countable. 
Since K is Ho-ac there is an arc A in K such that D C im{A). As D is dense in 
y JC and im{A) is closed, we see that IJ /C C im{A). □ 
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Lemma 2.20. Let K he an Ho-ac non-separable continuum. Suppose [a, 6] is a 
proper closed subinterval of L (or R), A : [a,b] ~^ K is an arc in K and y S 
K \ im{A). Then either (i) for every c > b in L there is an arc A' : [a,c] — >■ K 
such that A' \[a.b]^ ^ ^'(c) = V- or (ii) for every c < a in L there is an arc 
A' : [c, b] K such that A' \[a.b]^ A and A' {c) = y. 

Proof. Fix a, 6, the arc A and y. Let JC — {im{A),{y}^, and apply Lemma [2.191 
to get an arc Aq : [0, 1] ^ K in K such that im(Ao) 3 im{A) U {y}. Let J — 
A'^^[im{A)), a' = min J, b' — max J and c' — ^(y). Without loss of generality 
(replacing with Aq o p where p{t) = 1 — i if necessary) we can suppose that 
Ao{a') = A{a) and Aoib') = b. 

Since y ^ im{A), either c' > 5' or c' < a'. Let us suppose that c' > 5'. This 
will lead to case (i) in the statement of the lemma. The other choice will give, 
by a very similar argument which we omit, case (ii). Take any c in L such that 
c > b. Let Ai be a homeomorphism of the closed subinterval [a, c] of L with 
the subinterval [a',c'] of [0,1] such that Ai{a) = a', Ai{b) = b' and Ai{c) — c' . 
Set A2 = Aq o Ai : [a,c] — > K. So A2 is an arc in K such that ^2(0) = A{a), 
A2{b) = A{b), ^2(0) = y and A2([a, 6]) = im{A). The arc A2 is almost what we 
require for A' but it may traverse the (set) arc im{A) at a 'different speed' than A. 
Thus we define A' : [a, c] K to be equal to A on [a, b] and equal to A2 on [6, c]. 
Then A' is the required arc. □ 

Proof. (Of Proposition [27l8|l Let A be the set of all continuous injective maps 
A : J K where J is a closed subinterval of L, ordered by: A < A' ii and only 
if dom{A) C dom{A') and A' \dom(A)— A- Then A is the set of all candidates for 
the map we seek, A^. We will apply Zorn's Lemma to {A., <) to extract A^. To 
do so we need to verify that (.4, <) is non-empty, and all non-empty chains have 
upper bounds. 

As K is Ho-arc connected we know there are many arcs in K., so the set A is 
not empty. Now take any non-empty chain C in A. We show that C has an upper 
bound. Let J = {(iom(A') : A! 6 C}. Since J' is a chain of subintervals in L, the 
set J = U J" is also a subinterval of L. Define A : J ^ K \>y A(x) = A'{x) for 
any A' in C with x G dom{A'). Since C is a chain of injections, A is well-defined 
and injective. Since the domains of the functions in C form a chain of subintervals, 
any point x in J is in the J-interior of some dom{A') (there is a set U, open in 
J such that a; G t7 C dom{A')), where A' G C, and so A coincides with A' on 
some J-neighborhood of x, thus, since A' is continuous at x, the map A is also 
continuous at x. If J is closed, then we are done: A is in A and A > A' for all A' 
in C. 

If the interval J is not closed then it has at least one endpoint (in L) not in J. 
We will suppose J — (a, 00). The other cases, J = (a, b) and J — (—00, a), can be 
dealt with similarly. We show that we can continuously extend A to [a, 00). If so 
then A will be injective, hence in A^ and an upper bound for C. Indeed the only 
way the extended A could fail to be injective was if A{a) = A{c) for some c > a, 
and then A([a,c]) is a circle in K, contradicting the fact that K is Ho-ac. 

Evidently it suffices to continuously extend A' — A \(^a.b] to [a,b]. Let /C ~ 
{A{{a, b])} and apply Lemma r2.20l to see that A' maps the half open interval, (a, b], 
into (a homeomorphic copy of) the closed unit interval. So we can apply some basic 
real analysis to get the extension. Indeed the map A' is continuous and injective. 
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and hence strictly monotone. By the inverse function theorem, A' has a continuous 
inverse, and so is a homeomorphism of (a, b] with some half open interval, (c, d] or 
[d, c) in the closed unit interval. Defining A{a) = c gives the desired continuous 
extension. 

Let Aoo be a maximal element of A. Then its domain is a closed subinterval of 
the long line, L. We first check that dom{Aoo) is not bounded. Then we prove that 
Aao maps onto K. 

If Aoc had a bounded domain, then it is an arc. So it has separable image. As 
K is not separable we can pick a point y in K \ im{Aoo). Applying Lemma l2.20l we 
can properly extend A^o to an arc A' . But then A' is in A, Aoo < A' and Aoo ^ A', 
contradicting maximality of A^o ■ 

We complete the proof by showing that Aoc is surjective. We go for a contradic- 
tion and suppose that instead there is a point y in K \ inilAoo). Two cases arise 
depending on the domain of Aoo- 

Suppose first that dom{Aoo) = L. Pick a point x in im{Aoo)- Pick an arc A 
from X to y. Taking a subarc, if necessary, we can suppose A : [0, 1] — > K, A{0) = x 
and A{t) ^ im{Aoo) for all t > 0. Let x' — A^{x). Pick any a',b' from L such 
that a' < x' < b' . Then the subspace Aoo{[a' , b']) U A([0, 1]) is a triod in K, which 
contradicts K being Ho-sac. 

Now suppose that dom{Aac) is a proper subset of L. Let us assume that 
dom{Aoc) — [a, oo). (The other case, dom(Aoa) = (^oo,a], follows similarly.) 
Pick any b > a, and apply Lemma [2.201 to A = A^o \ia.b] and y. If case (ii) holds 
then pick any c < a and A can be extended 'to the left' to an arc A' with domain 
[c,b]. This gives a proper extension of defined on [c, oo) (which is A' on [c, a] 
and on [a, oo)), contradicting maximality of Aoo- 

So case (i) must hold. Pick any c > b, and we get an arc A' : [a, c] K in K 
extending A. Let T = Aoo{[a,c]) U A'([a, c]). Observe that T has at least three 
non cutpoints, namely A' (a) = Aoo (a), Aoo(c) and A'(c). So T is not an arc, but 
it is a separable subcontinuum of the Np-ac continuum K, which is the desired 
contradiction. □ 

To complete the proof of Theorem 12.171 it remains to identify the continuous 
injective images of closed sub-intervals of the long line. We recall some basic 
definitions and facts connected with the space of countable ordinals, uji (see [5], for 
example). A subset of wi is closed and unbounded if it is cofinal in uji and closed in 
the order topology. A countable intersection of closed and unbounded sets is closed 
and unbounded. The set A of all limit ordinals in cji is a closed and unbounded 
set. A subset of uji is non- stationary if it is contained in the complement of a 
closed and unbounded set. A subset of lui is stationary if it is not non-stationary, 
or equivalently if it meets every closed and unbounded set. The Pressing Down 
Lemma (also known as Fodor's lemma) states than if 5 is a stationary set and 
/ : 5 — oji is regressive (for every a in 5' we have /(a) < a) then there is a /? in 
wi such that f^^{l3) is cofinal in uji. 

Proposition 2.21. If K is a non-separable continuum and is the continuous in- 
jective image of a closed sub-interval of the long line, then K is one of: the long 
circle, the long lollipop, the long dumbbell, long figure eight, or the long theta-curve. 

Proof. The closed non-separable sub-intervals of the long line are (up to homeo- 
morphism) just the long ray and long line, itself. 
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Let US suppose for the moment that the K is the continuous iiijective image of the 
long ray, R. We may as well identify points of K with points in R. Note that on any 
closed subinterval, [a, b] say, of i?, (by compactness of [a, b] in R, and Hausdorffness 
of K) the standard order topology and the X-topology coincide. It follows that 
at any point with a bounded if -open neighborhood the standard topology and 
-ftT-topology agree. We will show that there is a point x 'm R such that every 
iiT-open U containing x contains a tail, (i, oo), for some t. Assuming this, then 
by Hausdorffness of if, every point distinct from x has bounded neighborhoods, 
and so x is the only point where the .ftT-topology differs from the usual topology. 
Then K is either the long circle or long dumbbell depending on where a; is in i? (in 
particular, if it equals 0). The corresponding result for continuous injective images 
of the long line follows immediately. 

Suppose, for a contradiction, that for every x in R, there is a if-open set Ux 
containing x such that Ux contains no tail. By compactness of K , some finite 
collection, Ux^ ■ ■ ■ , Ux„, covers K. Let Si — Ux^ H A, where A is the set of limits 
in wi . Then (since the finitely many Si cover the closed unbounded set A) at least 
one of the Si is stationary. Take any a in S'i, and consider it as a point of the 
closed subinterval [0, a] of i?, where we know the standard topology and the K- 
topology agree. Since a is a limit point which is in Uxi H [0,a], and this latter 
set is open, we know there is ordinal f{a) < a such that (/(a), a] C Ux^- Thus 
we have a regressive map, /, defined on the stationary set Si, so by the Pressing 
Down Lemma there is a /3 such that /^^(/3) is cofinal in uji. Hence Uxi contains 
1J{(/(q;), a] : a G /^^(/3)} = (/?, oo), and so Uxi does indeed contain a tail. □ 

3. Complexity of Characterizations 

Theorem 1 1 . 51 from the Introduction makes certain claims about the complexity of 
characterizing, for various n, the n-ac graphs which are not (?i+l)~ac. We introduce 
the necessary technology from descriptive set theory to make these claims precise. 
Then Theorem 13.11 is the formalized version of Theorem 11.51 

Recall (see [4 ) that the Borel subsets of a space ramify into a hierarchy, Hq, Sq,, 
indexed by countable ordinals. Sets lower in the hierarchy are less complex than 
those found higher up. Most relevant here are: H3 which is the set of Fa-s subsets, 
E3 which is the set of all Gsa subsets, and 1)2(23) the set of intersections of one 
H3 and one E3 set. 

The complexity of a set in terms of its position in the Borel hierarchy is pre- 
cisely correlated to the complexity of the logical formulae needed to define it. A 
H3 set, S, can be defined by a formula, (j) (via S — {x : (j){x) is true}), of the 
form ypBqir (something simple), where the quantifiers run over countable sets, and 
'something simple' is boolean. A E3 set, T, can be defined by a formula, ip, of the 
form 3pVg3r (something simple). While a 1)2(23) set can be defined by a formula 
of the form (p where (j) and ip are as above. 

For example, let SI ^ [a e 2Nxn ; ajVj > J3k a{j,k) = 0}, and P3 = {/3 g 
2NxN . Vj3XVfc > K P{i,k) = 0}. Then 5^ is S3, and P3 is H3 in 2^^^. And 
S* X P3 is a 1)2(23) subset of (2NxN)2 

For a class of subsets F, a set A is F-hard if A is not in any proper subclass, 
while it is F-complete if it F-hard and in F. In other words, A is F-complete if and 
only if it has complexity precisely F. It is known that S^ is S3-complete, P3 is 
H3-complete, and S^ x P3 is D2(S3)-complete. We can re-phrase these last two 
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statements as follows: there is a formula characterizing P3 of the form, V3V but we 
can be certain that no logically simpler characterizing formula exists, and there is 
a formula characterizing 5*3 x P3 of the form, (3V3) A (V3V) but no logically simpler 
characterizing formula exists. 

Let A C X , B C Y and / a continuous map of X to F such that f^^{B) = A 
(such an / is a Wadge reduction). Note that if B is in some Borel class F, then by 
continuity so is ^ = f~^{B). Hence if A is F-hard, then so is B. 

We work inside the hyperspace C{I^) of all subcontinua of with the Vietoris 
topology, which makes it a continuum. In light of the remarks above, it should now 
be clear that the following is indeed a formal version of Theorem 11.51 

Theorem 3.1. Fix N >2. Inside the space C{I^): 

1) the set of graphs which are Lo-ac is Ti^-complete, 

2) any family of homeomorphism classes of graphs is H^-hard and always 
^2(^3), and 

3) the set ofn-ac not {n+l)-ac graphs is D2{'Si^)-complete, for n = 2,3,4,5. 

Claims l)-3) are the contents of Lemmas 13. 3[ 13.21 and Proposition 13.41 respec- 
tively. 

Lemma 3.2. Let C be any collection of graphs. Then H(C), the set of all subcon- 
tinua of homeomorphic to some member ofC, is li^-hard and in £'2(23). 

Proof. That H{C) is n3-hard is immediate from Theorem 7.3 of [1 . It remains to 
show it is in 1)2 (S3). 

For spaces X and r, write X <Y li X is F-like, X <Y \i X <Y hni Y X 
and X ~ y if X < y and y < X. Further write Cx = {Y : Y < Y] and 
Q{X)^{Y -.X ^Y}. 

Let Co be a maximal family of pairwise nonhomeomorphic members of C. Up to 
homeomorphism there are only countably many graphs. So enumerate Cq — {Gm ■ 
m G N}. According to Theorem 1.7 of 1 , for a graph G and Peano continuum, P, 
we have that P is G-like if and only if P is a graph obtained from G by identifying 
to points disjoint (connected) subgraphs. For a fixed graph G, then, there are, 
up to homeomorphism, only finitely many G-like graphs. For each Gm in C pick 
graphs Gm,i for i = 1, . . . , km such that each Gm,i is < G, and if G' is a graph such 
that G' < G then for some i we have H{G') = H{Gm,i)- 

For a graph G, H{G) ~ Q{G) ([3]). Hence, writing P, for the class of Peano 
continua, we have that H{C) = [j^ Q{Gm) = P n (1J„ P™), where Rm = -Cg„ \ 

Uh -Cg™,. = Cg^ n (g(j^) \ uh i^G^.)- 

By Corollary 5.4 of [T], for a graph G, the set Cq is H2. Hence each Rm, as the 
intersection of a H2 and a S2, is S3, and so is their countable union. Since P is 
H3, we see that H{C) is indeed the intersection of a H3 set and a E3 set. □ 

Lemma 3.3. The set AG^j of all subcontinua of which are u-ac graphs is 
H^-complete. 

Proof For a graph G, H{G) is H3. By Theorem^ AG^ is a finite union of H{G) 
for graphs G, and so is also H3. Hence by Lemma [3^ AG^^ is H3-complete. □ 

Proposition 3.4. For any n, let AGn be the set of subcontinua of which are 
n-ac but not {n + l)~ac graphs. Then for n — 2,3,4 and 5 the sets AGn a^'e 
D2 (S3) -complete. 
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Proof. According to Lemma [3T2] ACr, is 1)2(23), so it suffices to show that ACn is 
i?2(S3)-hard. 

To show that ACn is -D2(5^3)-hard it suffices to show that there is a continuous 
map F : (2NxN)^ ^ C(/^) such that F-i(AC„) = S'* xPg. We do the construction 
for N — 2. Since R'^ embeds naturally in general 'R^ , the proof obviously extends 
to all iV > 2. 

We first do the case when n — 5. Then we will explain how to make the minor 
modifications needed for the other cases, n = 2, 3 and 4. 

For x,y in R^, let xy be the straight line segment from x to y. Set O — (0,0), 
T = (3,1), Bi = (1,0), B2 = (4/3,0), B3 = (5/3,0), Bj = (2,0) and ^ (1,1), 
T2 ^ (4/3,1), T3 = (5/3,1), T4 = (2,1). Let Kq = OB4,UB4TUTTiUTiOUB2T2U 
B3T3. Then Kq is a 5-ac not 6-ac graph. Define bj = (1/j, 0), tj — (1/j, 1/j), 

= (l/j,l/j-l/(fcj))andsj^ = (l/j-l/(fcj(j + l)),0). ThcnKj = KoU[jU^ 
— for each J — is also a 5-ac not 6-ac graph. 

Let Kq be Kq with the interior of the line from O to Bi, and the interior of the 
line from T4 to T, deleted. 

We now define F at some a and /? in 2**^^^. Fix j. If a{j,k) = 1 for all k, 
then let i?j — bjtj U bjbj+i. Otherwise, let fco = min{fc : a{j,k) — 0}, and let 
Rj = bjtf U i!f>s^ U sfbj+i. 

For any j, k set = 3 - 1/j, gj' = 1 - l/(j + fc), = Pj + {l/^){vj+i -Pj) and 
'^3 = Pj + (7/8)(Pj+i -Pj)- Fix j. Define 



5, = ip„ l){pj,q]) U (p„ gj)(^„ gj) U (£„ l)(p,+i, 1) 



U [Jm,q^){e,,q^+'):Pij,k)^0} 



U U{(^J-' 9l) U (r„ g}-)(^., 9^') : Pih k) = 1}. 

Let F{a,P) = Kq U [Jj{Rj U S'j). Then it is straightforward to check F maps 
(2NxN)^ continuously into C([0,4]2). 
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Take any a. For any j, the set Rj connects the bottom edge 0B\ with the 
diagonal edge OT\ if a(j, k) ~\ for all fc, and otherwise is an arc from hj to hj^\. 
Hence Uj>j ^2 ^ ^'^^ ^'"'^ from to O if a is in S'g, and otherwise can't be 

a subspace of a graph (because it contains infinitely many points of order 3). 

Take any /3. For any j, Sj is an arc from (pj, 1) to (pj+i, 1) if fc) = for 
all but finitely many A:, but contains a 'topologists sine curve' if fc) = 1 for 
infinitely many fc. Thus IJ^- Sj is a free arc from r4 to T if /3 is in P3, and otherwise 
can't be a subspace of a graph (because it contains a 'topologists sine curve'). 

Hence if (a, /3) is in S'3 x P3, -F(a, /3) is homeomorphic to some if j, which in turn 
means it is a graph which is 5-ac but not 6-ac. On the other hand, if either a is not 
in S'3 or /3 is not in P3, then F(a, /3) contains subspaces which can't be subspaces 
of a graph — and so is not a graph. Thus ^"^(ACs) = S'3 x P3 as required. 

Let r+ = (1,2), = (4/3,2) and = (5/3,2). Suppose now that n = 4. 
Modify Kq by adding a line segment from T\ to . Then this modified Kq is 4-ac 
but not 3-ac. Further, for any J, the modified Kj obtained by taking the modified 
i^To as a base is also 4-ac but not 5-ac. Thus we get the desired reduction in the 
case when n = 4. 

Similarly, for n = 3, modify Kq by adding both a line segment T\T^ and T2T2 ■ 
This gives a base graph, and family of Kj, which are all 3-ac but not 4-ac. Finally, 
by adding the three line segments, TiTj^, T2T2 and T^T^ to Kq we get 2-ac not 
3-ac graphs. The desired reductions for n = 3 and n — 2 follow. □ 

4. Open Problems 
The main theorems. Theorem 1 1 . 3[ [L4l and fL5l raise some natural problems. 

Problems 4.1. 

• Find examples of continua which are n-ac but not (n + l)-ac for n > 7. 

Theorem 11.31 implies that no graph is an example. Are there regular 
examples? 

• Find a 'simple' (i.e. H3) characterization of 6-ac graphs which are not 7- 
ac. Alternatively, prove that no such characterization is possible, and show 
that the set of 6-ac not 7-ac graphs is 02(^,3). 

Note (Examples 11.11 (G)) that there are infinitely many 6-ac not 7-ac 
graphs — rather than the only finite family of 7-ac graphs — but this does 
not rule out a 'simple' characterization. 

• Characterize the w-ac regular continua. 

The Sierpinski triangle is a regular w-ac continuum. The authors, with 
Kovan-Bakan, show in [5] that there is no Borel characterization of rational 
w-ac continua. However the examples used in that argument are far from 
regular (not even locally connected). 
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